To: Technology Center 2600 

Facsimile Number: 571-273-8300 

From: Carlton H. Hoel 

Texas Instruments Incorporated 
Facsimile: 972-917-4418 
Phone: 972-917-4365 



Total Pages Sent: 6 

CEKititul-AKijiiN'rER 

MAR 0 8 2C:8 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant: 
Serial No: 
Filed: 
Art Unit: 
Examiner: 
Docket No.: 
Conf. No.: 
Customer No.: 



Osamu Koshiba et al. 

09/842,955 

4/25/2001 

2613 

V. Le 

TI-29265 

8656 

23494 



CERTIFICATION OF FACSIMILE TRANSMISSION 

I hereby certify that the following papers are being transmitted by 
facsimile to the U.S. Patent and Trademark Office at 571-273-8300 on 
the date shown below: 



Gracia Sansom 



~oU 

Date 



FACSIMILE COVER SHEET 



FACSIMILE COVER SHEET (1 SHEET) 
NEW APPLICATION 
DECLARATION 
ASSIGNMENT 
FORMAL DRAWINGS 
INFORMAL DRAWINGS 
CONTINUATION APP'N 
DIVISIONAL APP'N 



AMENDMENT 
EOT 



NOTICE OF APPEAL 

X APPEAL Brief (5 Pages) 

ISSUE FEE 



REPLY BRIEF (IN TRIPLICATE) 



NAME OF INVENTORY): 

Osamu Koshiba et al. 



TITLE OF INVENTION: 




Image Preprocessing 




Tl FILE HO.: 


DEPOSIT ACCT. NO.: 


TI-29265 


20-0668 



FAXED: 
DUE: 03/05/2006 
ATTtVSECY: CHH/qs 



RECEIPT DATE & SERIAL NO.: 

Serial No.: 09/842,955 
Filing Date: 4/25/2001 
Conf. No.: 8656 



iUS^^^ t T^f d ^, nly fo,tftei,se * *e address named and contains legally privileged and/or confidential information. If you are not the 
^^f^ t °^tS, Bam - y0U i re "J 81 ** notifiBd »»« "V dissemination. distribution, copying or use of this communication* sTriSy 
r^ b ^ttd£b^,S 

Texas Instruments Incorporated 
PO Box 655474, M/S 3999 
Dallas, TX 752S5 



PAGE 1/0 * RCVO AT 3/6/2006 5:33:39 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/21 * DNJQ:2738300 * C8ID:972 917 4417 * DURATION (mm-ss):01-44 



6 6 2233 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
BEFORE THE BOARD OF PATENT APPEALS AND INTERFERENCES 



Appl.No.: 09/842,955 Confirmation No.: 8656 

Appellant: Koshiba et al 

Filed: April 25, 2001 

TC/AU: 2613 

Examiner: Le 

Docket: TI-29265 

Cust.No.: 23494 
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Commissioner for Patents 
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Alexandria VA 22313-1450 
Sir: 
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brief is pursuant to MPEP 1204.01 (Reinstatement of Appeal). The fee for filing a 
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Texas Instruments Incorporated, account No. 20-0668. 
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Rule 41.37(cK1)(D Real party of interest 

Texas Instruments Incorporated owns the application. 

Rule 41.37(c)(1Hii) Related appeals and interferences 

There are no related dispositive appeals or interferences. 

Rule 41 .37(c)(1)(iii) Status of claims 

Claims 1-8 are pending in the application with claims 3-8 allowed and 
claims 1-2 rejected. This appeal is a reinstatement of a previous appeal and 
involves the rejected claims. 

Rule 41.37(c)(1Kiv) Status of amendments 

There is no amendment after final rejection. 

Rule 41 .37(c)(1)(v) Summary of claimed subject matter 

The invention provides a method of video encoding with motion 
compensation which includes a preprocessing as follows: for each pixel in an 
input frame (i) find a motion vector for the block containing the pixel, (ii) compare 
the prediction error for the pixel using this motion vector to a threshold, and (iii) 
when the prediction error is greater than the threshold, lowpass filter at the pixel. 
This gives a filtered-at-some-pixels version of the input frame. Then apply 
motion compensation encoding to this filtered version of the input frame. For 
independent claim 1, application Fig. 3 illustrates the preprocessing with the pixel- 
wise filtering in the bottom branch and the output to regular video encoding 
indicated by the "MPEG encoder" at the upper right. Application page 4 
describes the preprocessing in Fig.3 with details as to the various comparisons 
and thresholds of the preferred embodiment on pages 5-6, 
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Rule 41.37(c)(1)(vi) Grounds of rejection to be reviewed on appeal 
The grounds of rejection to be reviewed on appeal are: 
(1) Claims 1-2 were rejected as unpatentable over the Ueno reference in 

view of the Zhang reference. 

Rule 4!37(c)m(vii) Arguments 

(1) Claims 1-2 were rejected as unpatentable over Ueno in view of Zhang. 
The Examiner cited Ueno Figs. 1-2, column 7, lines 13-17 as disclosing step (b) 
of claim 1 and added Zhang for per-pixel preprocessing. 

Appellants reply that Ueno indeed performs preprocessing in item 1 1 of 
Figs.1-2; but Ueno does not suggest the preprocessing required by claim 1. In 
particular, motion compensation compares blocks (e.g., 16x16 or 8x8) of an input 
frame with shifted (by candidate motion vectors) blocks of a prior frame, and 
determines the motion vector for a block by minimization of prediction error for 
the block. The block prediction error typically is the sum over all pixels in the 
block of the individual pixel block prediction errors. Explicitly, for a block of pixels 
p(j,k) in the current frame, let q(m,n) denote pixels in the prior reference frame, 
and let v = (v Xl v y ) denote a vector, then the motion vector for the block is found 
by the minimization: 

motion_vector(block) = arg min v £p(j.k)in mock I p(j,k) - q(j+v x ,k+v y ) | 
That is, the motion vector relates to the "prediction error" of the entire block which 
is the sum of all individual pixel block prediction errors. Both Ueno and claim 1 
do this. But claim 1 , step (b) then compares the block prediction error for each 
individual pixel in the block to a threshold (the "first lever); that is for each (j,k), 
compare |p(j,k) - qG+w x ,k+w y )[ to a threshold, where the motion vector for the 
block is w = (w x ,w y ). And when the individual pixel has a block prediction error 
greater than the threshold, claim 1 , step (c) filters at that pixel. Thus some pixels 
in a block may have small block prediction errors and other pixels in the same 
block have large block prediction errors, so only some pixels may be filtered. 
And this requires comparison at each pixel. 
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In contrast, Ueno column 7, lines 13-27 has two approaches: either (i) a 
lowpass filter which changes from block to block (column 7, lines 17-20) or (ii) 
adding the frame to the predicted frame instead of filtering (column 7, lines 20- 
28). The filtering approach does not suggest deciding whether to filter at each 
pixel, rather Ueno column 7, lines 16-17 compares the "motion compensation 
prediction error" with a threshold, which should mean the prediction error of the 
entire block. That is, if Ueno filters, Ueno filters the entire block. 

The Examiner added Zhang to show preprocessing with per-pixel filtering 
and asserted that it would be obvious to modify Ueno to per-pixel filtering in view 
of Zhang. 

However, Zhang's preprocessing is not based on motion compensation; 
rather, the cited portions of Zhang (Figs.2-3, col.3, In.6-10, col.6, ln.25 to col.7 f 
ln.62, and col.12, In. 1 1-21) are comparisons of pixels in a frame to pixels at the 
same locations in prior frames; see Figs. 4, 7. There are no motion vectors and 
no motion compensation; instead just motion and edge detections. Indeed, 
Zhang is a type of preprocessing which can be performed independently of that 
of Ueno. Thus the combination does not suggest the claims but rather Zhang 
and Ueno both applied as is. 
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Rule 41.37(c)(1)(viift Claims appendix 



1 . A method of preprocessing for motion-compensated video encoding, 
comprising: 

(a) providing a frame in a video sequence for motion-compensated encoding; 

(b) for a pixel in said frame, comparing a difference between (i) the value of 
said pixel and (ii) the predicted value of said pixel from motion compensation 
prediction of said frame to a first level; 

(c) when said comparing of step (b) indicates said difference is greater than 
said first level, apply lowpass filtering to said pixel; and 

(d) repeating steps (b)-(c) for other pixels of said frame; 

(e) motion-compensated encoding of said frame after said filtering. 

2. The method of claim 1, wherein: 

(a) said filtering of step (c) of claim 1 is filtering is both spatial in said frame and 
temporal over other frames of said video sequence. 

Rule4l37(c)(1)(ix) Evidence appendix 
n/a 

Rule 41 .37(0X1 )(x) Related proceedings appendix 
n/a 
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